Tính tương đương Phép_toán_Modulo

Một số phép toán modulo có thể được mở rộng tương tự sang các phép toán toán học khác. Điều này có tính hữu dụng trong các chứng minh mật mã học, chẳng hạn trao đổi khóa Diffie-Hellman.

  • Phần tử đơn vị:
  • Phần tử đảo:
  • Tính phân phối:
    • (a + b) mod n = [(a mod n) + (b mod n)] mod n.
    • ab mod n = [(a mod n)(b mod n)] mod n.
  • Phép chia (định nghĩa): a/b mod n = [(a mod n)(b−1 mod n)] mod n, khi vế phải xác định (là khi b và math|n}} là các số nguyên tố cùng nhau). Các trường hợp còn lại là không xác định.
  • Phép nhân nghịch đảo: [(ab mod n)(b−1 mod n)] mod n = a mod n.

Tài liệu tham khảo

WikiPedia: Phép_toán_Modulo http://www.digitalmars.com/d/2.0/expression.html#M... http://research.microsoft.com/pubs/151917/divmodno... http://blog.teamleadnet.com/2012/07/faster-divisio... http://portal.acm.org/citation.cfm?id=128862&coll=... http://coffeescript.org/#operators //doi.org/10.1145%2F128861.128862 http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1... http://perldoc.perl.org/perlop.html#Multiplicative... http://www.r6rs.org/final/html/r6rs/r6rs-Z-H-14.ht... https://www.scirra.com/construct2